n=40;
m=712;
k=15;
D=[6,4,1,6,1,2,1,5,1,6,5,5,10,5,5,4,4,7,7,4,4,9,5,7,8,4,6,5,5,2,9,8,7,6,4,1,1,4,9];
T=[46,6,50,7,23,31,3,11,43,6,10,163,23,109,128,5,15,40,167,91,51,17,68,33,1,11,11,26,129,6,50,3,35,1,10,5,137,41,11,37,60,99,11,36,9,18,1,6,156,8,151,86,68,6,1,1,10,17,6,33,56,100,116,156,19,5,17,1,257,44,24,8,65,22,206,1,1,20,2,13,13,6,172,19,1,33,88,2,1,20,8,56,1,74,3,61,1,1,4,90,28,108,1,35,11,14,25,26,46,9,1,1,55,1,100,75,107,52,69,112,14,35,1,1,1,96,119,16,102,1,1,30,48,24,15,45,94,226,3,59,292,11,230,136,24,7,36,1,136,157,13,24,1,55,35,1,6,8,1,74,157,203,20,15,161,1,57,225,247,93,6,66,65,12,4,18,26,1,139,25,1,17,13,7,39,229,80,1,3,65,27,69,94,21,5,179,19,1,121,327,34,318,71,23,219,178,20,80,52,27,12,72,13,38,164,1,79,60,131,17,47,15,5,1,10,14,11,1,6,38,53,3,33,149,70,2,1,29,9,307,27,75,10,79,1,1,19,1,35,186,6,3,1,80,6,5,15,1,81,1,85,1,187,24,138,7,61,31,107,2,28,11,5,33,46,4,10,80,4,1,19,1,21,1,7,18,4,200,31,22,100,44,228,12,3,148,118,217,2,27,43,1,5,1,1,2,150,1,9,2,14,99,5,5,7,57,19,84,121,49,9,4,78,69,7,18,6,5,1,60,33,26,21,4,1,6,202,1,56,46,211,27,1,8,11,88,16,1,3,1,31,14,32,28,120,23,11,1,66,214,187,35,163,12,7,170,35,23,202,28,23,8,36,10,6,1,91,61,7,9,26,48,19,49,22,4,8,35,42,83,116,1,55,20,63,34,1,61,9,11,42,1,57,221,75,121,23,28,66,131,39,11,65,14,80,39,59,38,22,105,101,1,323,47,92,3,1,59,9,8,112,11,177,7,29,21,26,28,128,248,156,83,71,26,1,1,11,7,3,112,52,37,39,1,38,44,111,27,75,133,12,1,101,71,80,17,95,44,76,161,29,6,82,23,86,2,206,25,72,86,1,6,1,36,313,61,239,11,9,1,32,16,27,90,4,1,64,223,56,2,228,27,1,24,5,92,40,212,8,27,72,60,109,91,195,17,4,4,108,87,56,25,10,1,71,45,65,110,157,187,120,12,1,1,6,57,78,28,101,28,11,10,267,95,88,15,34,1,95,21,23,14,183,62,28,1,29,18,96,43,95,27,73,1,4,27,1,18,5,40,97,55,1,97,90,24,2,14,27,25,2,2,50,15,66,5,84,27,52,158,1,64,29,60,1,13,39,17,33,235,137,9,122,41,11,22,5,12,95,6,98,2,1,1,1,1,1,140,68,56,28,77,1,131,20,107,6,33,9,31,32,65,39,15,98,12,214,57,9,105,1,11,9,3,259,1,6,36,155,50,47,79,15,10,56,7,2,1,24,21,48,34,14,125,27,60,1,16,8,1,72,28,13,65,23,72,1,11,27,85,134,1,50,53,2,16,1,195,1,1,47,269,26,2,167,8,38,99,27,13,6,29,6,182,61,9,132,105,16,11,126,195];
A=[10,3,6,8,23,7,2,3,8,22,2,28,8,23,27,2,15,12,22,12,21,8,12,10,1,2,2,8,19,20,6,2,7,1,2,3,15,13,2,35,11,11,2,6,17,3,1,13,24,3,21,11,13,3,1,1,2,5,2,6,9,14,23,26,3,2,6,1,31,7,8,4,8,5,25,1,1,4,8,4,3,3,26,6,1,18,21,2,7,9,2,7,1,9,2,9,4,13,2,12,7,13,2,11,13,3,12,12,22,3,1,1,18,1,18,9,18,11,8,14,3,10,1,1,1,11,14,3,19,1,1,10,7,17,6,8,15,34,5,8,31,2,24,15,24,2,11,4,20,18,5,4,1,10,7,1,10,3,1,9,26,22,3,3,22,1,7,25,26,18,3,8,27,7,29,3,17,1,15,15,1,3,4,2,15,37,9,1,8,9,8,8,24,3,5,22,10,1,18,35,5,33,18,5,25,23,9,28,8,7,22,19,3,17,21,2,18,30,33,11,20,9,2,1,3,7,2,1,2,9,7,9,7,24,17,2,1,4,22,33,6,16,2,31,2,1,3,1,8,23,4,2,1,14,3,2,4,1,17,1,13,2,23,5,17,4,7,5,32,13,5,2,2,8,7,2,3,10,3,15,5,1,8,1,18,8,4,24,7,9,11,24,35,3,2,27,25,25,5,7,8,1,2,3,1,6,20,1,17,2,4,15,25,4,7,13,11,10,15,18,10,15,12,11,4,9,2,14,1,7,7,5,3,2,1,2,29,1,10,8,22,7,1,3,2,10,5,6,5,1,4,13,5,5,20,4,15,1,8,28,23,7,18,24,2,26,11,21,28,5,29,2,6,2,4,1,10,14,2,2,6,19,3,6,4,3,3,5,12,14,16,1,24,5,12,10,1,12,11,6,23,1,8,24,22,34,4,6,11,24,10,3,11,3,9,5,8,8,4,26,19,1,34,7,15,4,1,18,8,2,15,2,28,2,13,7,8,6,15,31,18,33,14,4,1,4,7,6,14,23,14,9,10,1,9,10,19,23,18,36,6,2,11,10,17,3,15,14,15,21,7,2,13,29,14,5,34,5,9,10,1,2,1,6,37,10,32,2,2,1,8,10,5,12,2,1,12,25,19,8,38,6,1,11,3,12,8,25,9,12,11,9,12,10,21,17,34,14,29,15,12,14,2,1,17,26,9,13,17,36,30,4,1,1,4,18,12,14,12,4,2,2,28,15,14,3,6,3,11,3,4,6,22,9,9,5,5,3,13,9,11,4,10,1,2,21,1,11,3,5,17,33,10,17,11,5,8,3,4,5,2,3,12,5,19,8,17,10,9,27,10,16,4,7,1,8,7,8,17,28,18,12,16,5,4,4,12,3,13,3,36,2,1,1,1,1,1,15,11,14,21,19,1,19,4,13,2,6,2,13,7,8,6,7,26,27,36,13,3,23,1,2,6,4,32,1,2,9,21,13,6,21,6,11,8,4,2,2,4,4,13,11,4,15,7,23,1,3,2,1,25,17,4,8,12,22,1,9,5,10,17,1,6,7,3,7,1,24,1,13,18,30,6,5,26,2,20,11,17,3,3,10,2,24,7,2,22,21,4,7,21,31];
B=[16,4,12,11,24,8,4,27,16,33,7,38,16,28,37,14,30,18,36,17,26,14,32,23,16,28,9,19,21,30,16,30,16,6,11,9,27,21,26,38,15,12,3,27,26,6,10,25,28,14,29,26,35,12,2,2,6,7,4,22,14,26,39,39,34,31,10,3,35,18,29,7,12,8,28,35,2,27,24,18,6,36,37,20,4,31,25,14,15,12,26,26,4,28,3,10,7,18,21,21,30,25,11,13,33,4,31,16,40,26,15,2,33,8,26,10,30,16,38,29,6,17,6,9,14,14,27,16,35,5,4,33,12,29,15,10,24,38,25,19,33,4,32,24,30,4,16,11,38,32,8,20,2,11,20,36,38,7,8,33,29,34,18,25,33,8,15,36,28,20,12,36,28,14,36,22,20,2,36,28,18,20,24,21,26,39,21,2,13,11,28,15,26,9,20,39,40,7,23,36,26,34,29,15,26,34,13,40,20,10,25,21,28,38,30,33,39,40,36,25,22,21,16,2,9,10,32,23,3,15,12,23,37,26,28,5,3,11,34,34,38,32,16,33,20,2,31,31,10,30,18,11,3,28,5,3,15,10,25,2,17,5,24,21,31,40,24,11,40,32,35,3,24,19,18,36,10,14,23,18,10,2,34,5,23,31,5,38,13,35,37,39,40,40,18,34,38,31,25,13,19,2,3,4,18,12,32,2,24,9,6,16,33,6,15,21,39,34,22,28,11,19,16,33,6,17,3,24,2,12,12,11,11,29,5,22,32,9,16,21,38,24,2,4,21,26,10,34,12,2,11,37,13,33,32,7,32,23,15,38,33,16,27,25,3,39,18,31,34,23,32,28,10,10,27,10,36,15,3,20,31,28,29,13,35,13,33,9,35,33,19,2,40,10,25,20,2,24,30,24,34,2,33,37,30,36,9,12,26,28,37,21,23,37,37,16,16,13,27,39,36,14,37,10,18,6,6,39,18,17,29,40,31,5,21,21,23,25,39,39,32,39,27,21,6,19,29,18,23,33,35,13,20,18,31,35,35,26,21,38,7,3,39,12,24,9,39,39,25,38,40,3,22,36,34,34,40,6,16,12,2,9,15,18,38,19,37,31,6,2,39,28,10,19,13,8,15,29,24,38,39,13,2,36,17,14,16,29,38,36,16,11,35,25,25,19,37,22,40,38,26,20,7,9,19,39,15,19,20,40,32,6,9,2,22,36,33,16,18,7,6,4,38,23,20,4,10,24,17,26,26,20,28,26,17,7,30,24,31,13,36,7,19,30,33,39,6,16,17,25,19,38,13,18,15,21,14,5,11,24,11,13,26,12,29,12,25,12,20,28,27,18,28,12,2,10,15,9,18,35,19,24,17,6,15,28,37,10,30,40,37,26,3,2,36,6,10,24,30,34,26,22,2,31,5,37,4,14,5,29,9,23,7,30,28,31,39,32,26,31,3,17,19,38,37,6,29,31,32,27,11,25,7,25,11,7,19,7,17,15,27,19,13,19,40,39,12,9,39,4,33,22,18,10,25,25,4,25,9,16,34,4,17,35,4,13,8,32,25,32,25,31,15,29,38,9,25,34,27,5,12,11,40,35,40,3,40,23,5,16,26,35];